課程資訊
課程名稱
啟發式演算法與水資源管理
HEURISTIC ALGORITHMS AND WATER RESOURCES MANAGEMENT 
開課學期
94-2 
授課對象
生物資源暨農學院  生物環境系統工程學研究所  
授課教師
童慶斌 
課號
BSE7020 
課程識別碼
622 M3000 
班次
 
學分
全/半年
半年 
必/選修
選修 
上課時間
星期二6,7,8(13:20~16:20) 
上課地點
農工十 
備註
 
 
課程簡介影片
 
核心能力關聯
核心能力與課程規劃關聯圖
課程大綱
為確保您我的權利,請尊重智慧財產權及不得非法影印
課程概述

一、課程簡介:
本課程探討如何將啟發式演算法應用於水資源管理,啟發式演算法之介紹內容包括模擬退火法、禁忌演算法、遺傳演算法、與蟻行演算法等,並將比較不同演算法彼此間之差異,及可能遭遇之困難。在問題應用上,將包括水庫操作規線優選、地下水參數檢定、地下水管理、與水文模式參數優選等問題,每一個問題亦將深入探討問題本質,及其牽涉到之優化問題。透過本課程介紹,將可瞭解啟發式演算法理論及其應用,相同架構可應用於解決其他優化問題,包括環境資源與污染管理、型態分類、通信、經濟與財務分析等不同決策問題。

二、課程內容:
1.Overview
2.Direct Search and Random Walk
3.Simulated Annealing
4.Tabu Search
5.Genetic Algorithm
6.Hybrid Algorithm
7.Ant Algorithm

三、計分方式:
作業(50%)
期中考(25%)
期末報告(25%)

四、參考書目:
1.童慶斌,2002。啟發式演算法與水資源管理講義。國立台灣大學生物環境系
統工程學系,永續發展研究室。ftp://140.112.76.49
2.Glover, F. and M. Laguna, 1997. Tabu Search. Kluwer Academic
Publishers, Boston, MA, USA.
3.Goldberg, D. E. 1989. Genetic Algorithms in Search, Optimization,
and Machine Learning. Addison-Wesley Publishing Company, Inc,
Reading, MA, USA.
4.Lawrence, D. 1987. Genetic Algorithms and Simulated Annealing.
Pitman Publishing, London, UK.
5.Michalewicz, Z. and D. B. Fogel. 2000. How to Solve It: Modern
Heuristics. Springer-Verlag, Germany
 

課程目標
 
課程要求
 
預期每週課後學習時數
 
Office Hours
 
指定閱讀
 
參考書目
 
評量方式
(僅供參考)
   
課程進度
週次
日期
單元主題
無資料